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Abstract 

This paper presents non-commutative and structural notions of torsor. 
The two are related by the machinery of Tannaka-Krein duality. 



1 Introduction 

Let us describe briefly how the concepts and results dealt with in this paper are 
variants or generalizations of those existing in the literature. 

While affine functions between vector spaces take lines to lines, they are not 
linear functions. In particular, translations do not preserve the origin. This 
phenomenon appears at the basic level with groups: left multiplication a— : 
G — >• G by an element a of a group G is not a group morphism. However, 
left multiplication does preserve the ternary operation q : G 3 —> G defined 
by q(x,y,z) = xy~ 1 z. Clearly, the operation q, together with a choice of any 
element as unit, determine the group structure. 

A herd is a set A with a ternary operation q satisfying three simple axioms 
motivated by the group example. References for this term go back a long way, 
originating with the German form "Schar": see [13 j . PQ, [5]. Because Hopf alge- 
bras generalize groups, it is natural to consider the corresponding generalization 
of herds. Such a generalization, involving algebras with a ternary "co-operation", 
is indeed considered in [IT]; for later developments see [2] and references there. 
Moreover, using the term "quantum heaps" of his 2002 thesis, Skoda [14j proved 
an equivalence between the category of copointed quantum heaps and the cat- 
egory of Hopf algebras. 

In this paper, we use the term herd for a coalgebra with an appropriate 
ternary operation. As far as possible we work with comonoids in a braided 
monoidal category V (admitting reflexive coequalizers preserved by X (g> — ) 
rather than the special case of categories of modules over a commutative ring 
in which comonoids interpret as coalgebras over the ring. The algebra version 
is included by taking V to be a dual category of modules (plus some flatness 
assumptions). When V is the category of sets, we obtain the classical notion of 
herd. 

The theory of torsors for a group in a topos £ appears in [5] . Torsors give 
an interpretation of the first cohomology group of the topos with coefficients in 
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the group. In Section 2 we review how, when working in a topos £, torsors are 
herds with chosen elements existing locally. Locally here means after applying a 
functor — x R : £ — > £ / R where R — > 1 is an epimorphism in £ . Such a functor 
is conservative and, since it has both adjoints, is monadic. 

In Section 3 we define herds in a braided monoidal category and make ex- 
plicit the codescent condition causing them to be torsors for a Hopf monoid. 
This generalizes the topos case and slightly extends aspects of recent work of 
Grunspan [7! and Schauenburg [T5], |16| . 

Finite dimensional representations of a Hopf algebra form an autonomous 
(= compact = rigid) monoidal category. In fact, as explained in jjj, Hopf al- 
gebras and autonomous monoidal categories are structures of the same kind: 
autonomous pseudomonoids in different autonomous monoidal bicategories. In 
Section 4, we introduce a general structure in an autonomous monoidal bicat- 
egory we call a "flock". It generalizes herd in the same way that autonomous 
pseudomonoid generalizes Hopf algebra. However, by looking at the autonomous 
monoidal bicategory V-Mod, in Section 4 this gives us the notion of enriched 
flock, roughly described as an autonomous monoidal V-category without a cho- 
sen unit for the tensor product. We believe our use of the term flock is new. 
However, our use is close to the concept of "heapy category" in |14j . 

The comodules admitting a dual over a herd in V form a V-flock. In Section 
5 we adapt Tannaka duality (as presented, for example, in [5]) to relate V-flocks 
and herds in V. 

In Section 3 we need to know that the existence of an antipode in a bimonoid 
is equivalent to the invertibility of the so-called fusion operator. For complete- 
ness, we include in an Appendix a direct proof shown to us by Micah McCurdy 
at the generality required. It is a standard result for Hopf algebras over a field. 

2 Recollections on torsors for groups 

Let G be a monoid in a cartesian closed, finitely complete and finitely cocomplete 
category £ . A G-torsor [3] is an object A with a G-action 

H : G x A — > A 

such that: 

(i) the unique ! : A — > 1 is a regular epimorphism; and, 

(ii) the morphism (/i,pr2) : G x A — > A x A is invertible. 

The inverse to (/J,,pr2) must have the form [w^yri] : A x A — > G x A where 

w : A x A — > G 

has the property that the following two composites are equal to the first pro- 
jections. 

Gx A l -^Gx Ax A^\ Ax A^G 
AxA^AxAxA^GxA^A 
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If the epimorphism A — > 1 is a retraction with right inverse a : 1 — > A 
then 

G^GxA-^A 

is an invertible morphism of G-actions where G acts on itself by its own multi- 
plication. It follows that the existence of such a torsor forces G to be a group. 
If A is a G-torsor in £, we obtain a ternary operation on A as the composite 

q:AxAxA^GxA-^A. 
The following properties hold: 



Ax Ax Ax Ax A 

lxlxq 

Y 

Ax Ax A 



qX lxl 



lxS 



A x A 



Sxl 



Ax A 



Ax Ax A 



Ax Ax A 



Ax Ax A 
q 

->■ A 



(2.1) 



(2.2) 



(2.3) 



That is, A becomes a herd ("Schar" in German) in £; references for this term 
are [13], BP, 0. 

Conversely, given a herd ^4 in £ for which ! : A — > 1 is a regular epimor- 
phism, a group G is obtained as the coequalizer w : A x A — > G of the two 
morphisms 

. . , 1x1x5 .... <?xl . , lxlx! 

A x A x A :- ixixixi >■ A x A and ylx/lx A >■ i x A 



with multiplication induced by 



Ax Ax Ax A 



qxl 



Ax A. 



The unit for G is constructed using the composite A — > A x A — > G and the 
coequalizer 

Ax A ~ 



A 



1. 



Moreover, there is an action of G on A induced by q which causes A to be a 
G-torsor. 

Our purpose is to generalize this to the case of comonoids in a monoidal 
category V in place of the cartesian monoidal £ and to examine a higher dimen- 
sional version. We relate the two concepts using the Tannakian adjunction; see 
Chapter 16 of [T^. 



3 



3 Non-commutative torsors 



Let V be a braided monoidal category with tensor product ® having unit /, and 
with reflexive coequalizers preserved by each X ® —. 

For a comonoid A = (A, 6 : A —> A ® A, e : A — > I) in V, we write A for the 

opposite comonoid (A, A — A® A — ► A ® A, e : A — >• I). For comonoids A 
and B. there is a comonoid 



■A®B®A®B,A®B- 



I). 



A®B=(A®B, J 4®-B ^ ,4 ® A ® B ® _B ■ 

Definition 1 A comonoid A in V is called a /ierd when it is equipped with a 
comonoid morphism 

q : A® A° ® A — >A (3.1) 
for which the following conditions hold: 



A® A® A® A® A 



Y 



A 



■A® A® A 
i 

— >■ A 



(3.2) 



A® A 




?4 



i®4 




(3.3) 



(3.4) 



Such structures, stated dually, occur in [TT] and j2J, for example. 
For any comonoid A in V we have the category Cm; A of left A-comodules 
S : M — > A® M. There is a monad Ta on CrmA defined by 



T A {M A® M) = (A® M A® A® M 
with multiplication and unit for the monad having components 



A® A® M A® M and M A® M. 



(3.5) 



(3.6) 



There is a comparison functor 

K A ■■ V 



(Cm/A) 



into the category of Eilenberg-Moore algebras taking X to the A-comodule 
5 ® 1 : A ® X — > A® A®X with T^-action l®e®l : A®A®X->A®X. 
We say that e : A — > / is a codescent morphism when JOi is fully faithful. If 
Ka is an equivalence of categories (that is, the right adjoint to the underlying 
functor Cm;A — > V is monadic) then we say e : A — > I is an effective codescent 
morphism. 
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Definition 2 A torsor in V is a herd A for which the counit e : A — > I is a 
codescent morphism. 

Let A be a herd. We asymmetrically introduce morphisms a and t : A® 
A® A ^ A® A defined by 

( A A A , , , A I® 1 A a\ J 

a = I A ig> A ® A >■ A® A® A® A > A ® A I and 

^ A A A 1®1®S . . \ 

r = I A ® A ® A > A® A \ . 

These form a reflexive pair using the common right inverse 

a®a±Ha®a®a. 

Let w : A ® A — > H be the coequalizer of a and t. It is easily seen that there 
is a unique comonoid structure on H such that vd : A ® A° — > H becomes 
a comonoid morphism which means the following diagrams commutes (where 
C1342 is the positive braid whose underlying permutation is 1342). 




r ®r 

It is readily checked that 

A m A ® A q -^A® 2 ^H (3.9) 

r ®r 

commutes. So there exists a unique /i : H® 2 — > H such that 

]^®2 t 1 ) jj _ j^(g>4 ggl ro > ^ ^ -^q-j 

Proposition 1 TTus : H® 2 H is associative and a comonoid morphism. 

Proof Associativity follows easily from equation (|3.2p and (|3.10|) . To show that 
is a comonoid morphism we need to prove the equations 

H® 2 S ®\ H ®4 H m H ®2 = H® 2 ^H® 2 (3.11) 

jjm^j = H ® 2 ^H^I. (3.12) 



5 



The following diagram proves ([3. lip while equation (|3.12p follows easily from 
the second diagram of (|3.7p and the fact that w and q preserve counits. 



C1256347S 



A® 4 





^12356748 ¥ ^-^SJ®VJ 

A 

C1324 



Proposition 2 If A is a torsor then H is a Hopf monoid and A is a left H- 
torsor. 

Proof In order to construct a unit for the multiplication on H, we use the 
codescent condition on e : A — > I. We define rj : I — > H by providing an 
Eilenberg-Moore T^-algebra morphism from 



K A I = ( A, A ® A A 



to 



K A H = [A®H, A®A®H A ® if 



and using the assumption that Ka is fully faithful. The morphism is 



A 



^ A® A c -^4 A® A 1 -^ A® A® A 1 ^ A® H. 



(3.13) 



It is an {A ® — )-algebra morphism since 



(I® e® I) {I® I® w) (I® I® 8) {I® c) {I® 5) 
(1 <g> vj) (1 <g> 8) (1 <g> £ (8) 1) (1 (8) c) (1 <8) 5) 
(1 <g> raj) (1 <g> 5) 

(1 €3 to) (1 ® 1 <g> 1 ® e) C2341 (5® 5) 

(1 ® zu) (1 <g> q ® 1) (1 (g) (5 ® 8) c 23 i(l <8> 5) 

[\®w){l®8) c 21 8(l®e). 
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So indeed we can define r] by 

1 A ®V = (1 ® to) (1 <8 <5) ca,a<5 ■ (3.14) 

Here is the proof that r\ is a right unit: 

(1 <8 n) (1 <g> 1 ® 77) (1 ® to) 

= (1 ® ju) (c _1 <g> l) (1 8> 1 <g> 77) c(l 8> to) 

= (1 ® ^) (c" 1 <8 l) (1 <8 1 ® to) (1 <8 1 5) (1 <8 c<5) c(l <8 to) 

= (1 <8 ,u) (1 <8 to <8 w5) (c 23 i) _1 (10 1® cS) c 23 i 

= (1 ® to) (1 <8 g <8> 1) (1 <8 1 <8 5) (C231T 1 (1 <8 1 <8 c<5) c 23 i 

= (1 <8 to) (1 (8 1 <8 1 <8 e) (c 23 i) _1 (1 <8 1 (8 c<5) c 23 i 

= 1 <8to. 

Here is the proof that 77 is a left unit: 

(1 <g> M) (1 ® »7 ® 1) (1®to) 
= (1<8m)(1®^® 1)(1®<5® 1) (c£<8 1) (1 <8to) 
= (1 ® /x) (1 <8 to ® to) (1 (8 £ (8 1 <8 1) (c£ (8 1 <8 1) 
= (1 <8 to) (1 <8 g <8 1) (1 <8 £ <8 1 <8 1) (cJ <8 1 <8 1) 
= (1 <8 to) (1 <8e<8 1 <8 1) (c5® 1 ® 1) 

= 1 (8 TO. 

To complete the proof that H is a, bimonoid, one easily checks the remaining 
properties: 



I ^ H ^ H ® H 



Using the coequalizer 



we can define a morphism 
by the condition 



A®A®A^H< 



H 



I = 



H®A 



fj, : H ® A 



A® A® A 



(3.15) 
(3.16) 

(3.17) 
(3.18) 
(3.19) 



It is easy to see that this is a comonoid morphism and satisfies the two axioms 
for a left action of the bimonoid H on A. Moreover, the fusion morphism 



has inverse 



v = (h®a±Hh®a®a^a®a) 



A® A 1 -^ A® A® A^l H ® A. 



(3.20) 
(3.21) 
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Iii fact, H is a Hopf monoid. To see this, consider the fusion morphisiii 

v=(H®H±HH®H®H^H®Hy (3.22) 

It suffices to prove this is invertible (see the Section [5] Appendix for a proof that 
this implies the existence of an antipode). Again we appeal to the codescent 
property of e : A — ► /; we only require that V — > Cm/ A is conservative (reflects 
invertibility) . For, we have the fusion equation 

H ®H ®A-^^ H ®A®A (3.23) 




H ® H ® A = A®A®A 




H ®A®A >■ A ® H ® A 

C(g>l 



which holds in Cm/ A All morphisms here are known to be invertible with the 
exception of H ® H ® A — > H ® H ® A. So that possible exception is also 
invertible. | 

Alternatively, for the herd A, we can introduce morphisms a 1 and t 1 : A® 
A® A ^ A® A defined by 

I ( A A A <5®1®1 , A A A A a\ J 

a = I A ® A ® A A ® A (8) A ® A > A ® A I and 

I ( a a a e® 1 ® 1 , , \ 

r = I A® A® A >■ A (g> A 1 . 

These form a reflexive pair using the common right inverse 

A®A^A®A®A. 

Let vd' : A ® A — > H' be the coequalizer of a' and r' . Then there is a unique 
comonoid structure on H' such that zu' : A° ® A — > H' becomes a comonoid 
morphism. Symmetrically to H, we see that A becomes a right TJ'-torsor for 
the Hopf monoid H'. Indeed, A is a torsor from H to H 1 in the sense that the 
actions make A a left H- , right i/'-bimodule. 
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4 Flocks 



Flocks are a higher-dimensional version of herds. Our use of the term may be 
in conflict with other uses in the literature (such as 

Definition 3 Let M. denote a right autonomous monoidal bicategory |S]. So 
each object X has a bidual X° with unit n : / — > X° (g) X and counit e : 
X®X° — > I. 

A left flock in A4 is an object A equipped with a morphism 

q:A®A°®A — >A (4.1) 

and 2-cells 

»l<g>l 



A(8)A ®A®A (g)A- 
i<g>i@ 

A® A° <Z)A- 



■ A® A ® A 
>■ A 



(4.2) 




(4.3) 



j4 <g> A° (8) A 



.4 



(4.4) 



satisfying the following three conditions (where l w = 1 ® ... ® f): 



9(12 ® «)(« <8 14) = 9(9 ® ® 5) 



g(9® la)(3® I4) 
g(0®l2) 



g(g®l2)(l2®g®l2) = 



?(la®9)(Ui»g)) (4.5) 

-?(l2®g)(l2®9®l2) 



1 s (e® 1)(1 (gm)^=>g(l ® n) 





(4.6) 



g(l 2 ® g)(li (8) n ® 1 2 ) (ii®"® 1 ^ q ^ ^ ® n ® i 2 ) 



?(la®j8)(li®n8!l2) 

g(l 2 ® e ® li)(li ® n <g> 1 2 ) = 9I3 = 9 : 



: q = qh 
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Example 1 Suppose A is a left autonomous pseudomonoid in M in the sense of 
[4 and [12J. A pseudomonoid consists of an object A, morphisms p : A® A — > A 
and j : I ->■ A, 2-cells <j> : p(p<gl) =>• p(l<gp), A : p{j®l) => 1 and p : p(ligj) => 1, 
satisfying coherence axioms. It is left autonomous when it is equipped with a 
left dualization morphism d : A° — > A having 2-cells a : p(d ® l)n =>■ j and 
(3 : je => p(l (g d), satisfying two axioms. Put 

( A Ar, A , , . P® 1 . a P .\ 

q= I A (g) A° A > A <g> A ® A >- A ® A >- A 1 



0:gr(g®l 2 ) = p(p ® 1) (1 <g d <g) 1) (p <g 1 2 ) (p <g) 1 3 ) (1 <g d (g) 1 3 ) 

= p(p (g 1) (p (g 1 2 ) (p <g 1 3 ) (1 (g d <g 1 (g d <g 1) 

= p 5 (l<gd(gl<gd(gl) 

^ p(p ® 1) (1 2 <gp) (1 2 <gp (g 1) (1 <g d (g 1 <g d <g 1) 

= ?(i 2 ®g) 



a : q(l <g> n) = p(l (g (p(d (g l)n)) p (i ® j) ^ 1 

/3 : e <g 1 = p(i <g 1) (e (g 1) = p((je) (g 1) p((p(l ® d)) (g 1) = q. 

The axioms for the flock (A, q, <fi, a, (3) follow from those on (A,p, (j), A, p, d, a, (3) 
in 0]. 

Remark As noted in [5 , Baez-Dolan coined the term "microcosm principal" for 
the phenomenon whereby a concept finds its appropriate level of generality in a 
higher dimensional version of the concept. In particular, monoids in the category 
of sets generalize to monoids in monoidal categories. Similarly, monoidal cate- 
gories generalize to pseudomonoids in monoidal bicategories. For autonomous 
pseudomonoids the context is an autonomous monoidal bicategory. Example [T] 
shows that autonomous monoidal categories become flocks. Although we shall 
not explicitly define a biflock, an autonomous monoidal bicategory would be an 
example. The general context for flock would be biflock. 

Given a left flock A, consider the mate 

q : A° <g A — ► A° <g A (4.8) 

of q under the biduality A Hj, A°; that is, q is the composite 

A° <g A ™-^> 2 A° <g A <g A ® A ^ A (g A. (4.9) 
Define /i : =>■ q to be the composite 

(1 ® 9 )(n8 1 2 ) (1 (g q) (n (g 1 2 ) = 

s (l®8)(l®a®l)(n®l a ) , 

(1 (g 9) (1 ® g (g 1) (1 (g ra <g 1) (n (g 1 2 ) > (1 (g g) (n <8> 1 2 ) 

(4.10) 
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and T) : I2 => q to be the composite 

1 2 = (1 ® e ® 1) (n ® 1 2 ) (1 ® mn ® 12 ), (1 g, g ) ( n ® 1 2 ) . (4.11) 



Proposition 3 (g, /i, 77) is a monad on A° ® A. 

Proof Conditions (|4.5|) . (|4.6j) and (|4.7j) translate to the monad axioms. | 
Assume a Kleisli object K exists for the monad g. So we have a morphism 

h:A°®A — >K (4.12) 

and a 2-cell 

X :hq=^h (4.13) 

forming the universal Eilenberg-Moore algebra for the monad defined by pre- 
composition with q. It follows that h is a map in the bicategory A4; that is, h 
has a right adjoint ft* : K — > A ® A. 

Proposition 4 TTie morphism 

l®q:A°®A®A°®A — > A° ® A 

induces a pseudo-associative multiplication 

p : K ® K — ► K 

Proof We obtain a monad opmorphism (l(g>q,ijj) : (A° ®A®A°®A,q®q) — > 
(A° ® A, q) where ip is the composite 2-cell 

(1 ®q)(q®q) = (1® q) (I3 ® ?) (1 ® g <8> U) (U ® n <g> 1 2 ) (n ® 1 4 ) = 
(1 ® g) (1 3 ® 9) (I3 O g ® 1 2 ) (U ® n <g> 1 2 ) (n <g> 1 4 ) =>• (1 ® 9) (1 3 ® g) (n <8> U) 

(1 ® g) (n ® l 2 ) (1 ® g) = g(l ® g). (4.14) 

Since the Kleisli object for the monad g®g is K®K , the morphism p : K®K — > 
K is induced by (1 ® g, ^). The invertible 2-cell 4> of (|4.2p induces an invertible 
4> : p(p®l) => p(l®p) satisfying the appropriate "pentagon" condition following 
from condition (|4.5p . | 

Proposition 5 TTie morphism q : A® A° ® A — > A induces a pseudo-action 

q : A® K — ► A. 

If q is a map then so is q. 

Proof The Kleisli object for the monad 1 ® q on A ® A° ® A is A ® K . So there 
exists a unique q : A® K — > A such that 

g(l ® g) ^ g(l ® h) (1 ® q) q{1 ® x) > g(l ® h) = q 

g(l ® g) = g(l 2 <8> g) (1 <g> n <g> 1 2 ) = g(g ®l 2 )(l®n® 1 2 ) g(a ® l2) > 9 

Proposition 6 The morphism h : A° ® A — > K is a parametric left adjoint 
for q : A® K — > A. That is, the mate 

A° ®A®K^ A° ®A (4.15) 
of q is right adjoint to h : A° ® A — > K . 
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5 Enriched flocks 



Suppose V is a base monoidal category of the kind considered in [10: and we will 
use the enriched category theory developed there. In particular recall that the 
end T(A, A) of a V-functor T : A op <E> A — > V is constructed as the equalizer 



f A T(AA) 



l\ A nV(A(A,B),T(A,B)) 



For a V-functor T : A op ® A A?, the end J A T(A A) and coend / T(A, A) 
are defined by V-natural isomorphisms 



/ X(X, T(A, A)) and 
X{J* l T(A,A),X) = Jx(T(A,A),X). 



X(X, / T(A, A)) 

J A 



Definition 4 A left V-flock is a flock A in V-Mod for which the structure 
module 

Q : A®A op (g>A—>A (5.1) 

of (|4.ip is a V-functor. More explicitly we have a V-category .4 and a V-functor 
Q : «4 <8> A° p ® -4 — > A equipped with V-natural transformations 



Q(Q(A, B, C), D, E) Q(A, B, Q(C, D, E)) 



(5.2) 



a B A :Q{A,B,B) 



A 



Pb '■ B — > Q(A, A, B), 
with <f> invertible, such that the following three conditions hold: 



(5.3) 
(5.4) 



Q(Q(A,B,C),D,Q(E,F,G)) 



Q(Q(Q(A,B,C),D,E),F,G) 
Q(«M,i) 

Q(Q(A,B,Q(C,D,E)),F,G) 



Q{A,B,Q(C,D,Q{E,F,G))) 



Q(i,i,<« 



Q(A,B,Q(Q(C,D,E),F,G) 



(5.5) 



Q(A, B, Q(B, B, C)) 

A 

Q(A,B,C) 



Q{Q{A,B,B),B,C) 

Q(a,l,l) 

Q(A,B,C) 



Q(A,A,A) 



(5.6) 



(5.7) 
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The following observation characterizes the special case of Example[3](below) 
where H = A. 

Proposition 7 Suppose A is a V-flock which has an object J for which ol\ : 
Q(A, J, J) — > A and (3g : B — > Q(J, J, B) are invertible for all A and B. Then 
A becomes a left autonomous monoidal V '-category by defining 

A® B = Q(A, J, B) and A* = Q(J,A, J). (5.8) 



The associativity and unit constraints are defined by instances of <fi, a and f3, 

K and fix- 



while the counit and unit for A* H A are and (3 A 



Now, given any V-flock, we have the Kleisli V-category /C and a V-functor 

H : A op ® A — > K (5.9) 

constructed as in (|4. 12|) . The objects of /C are pairs (A, B) as for A op ® A and 
the hom-objects are defined by 

K((A, B) , (C, D)) = A(B, Q(A, C, £>)). (5.10) 

Composition 

° K((C, D) , (E, F)) ® K.((A, B) , (C, D)) — > K.((A, B) , (E, F)) (5.11) 
for /C is defined to be the morphism 

j A(D, Q{C, E, F)) ® A(B, Q{A, C, D)) — > A(B, Q(A, E, F)) 
equal to the composite of the canonical Yoneda isomorphism with the composite 

rC / c yl(i>- 1 ) 



J A(B,Q(A,C,Q(C,E,F))) 



J A(B, Q(Q(A, C, C),E, F)) f - A(hQ{aX1)) ; A{B , Q(A, E, F)) . 
The V-functor H of (|5.9p is the identity on objects and its effect on hom-objects 

A(C, A) ® A(B, D) A A(B, Q{A 7 C, D)) 

is the V-natural family corresponding under the Yoneda Lemma to the compos- 
ite 

/ A(B, B) A(B, Q(A, A, B)) . 



Example 2 Let X and y be V-categories for a suitable V. There is a V-category 
Adj(X,y) of adjunctions between X and y: the objects F = (F, F* ,e,rj) 
consist of V-functors F : X — > y, F* : y — ^ X, and V-natural transformations 
e : FF* ly and 77 : \x F*F which are the counit and unit for an 
adjunction F H F*; the horn objects are defined by 

Adj(X,y)(F,G) = [X,y](F,G)= [ X{FX,GX){= [y, X] (G*, F*)) 
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where [X 7 y] is the V-functor V-category [TU] . We obtain a V-flock A = Adj (X, y) 
by defining 

Q(F, G, H) = (HG*F 1 F*GH* 1 e, rf) 

where e and r] come by composition from those for F H F* , G H G* and H H if* . 
In this case (/> is an equality while a and /3 are induced by the appropriate counit 
e and unit rj. Notice that 

K((F, G) , (H, K)) = [y, y] (GF* , KH*) . 

Example 3 Let H be a left autonomous monoidal V-category for suitable V. 
For each X e U, we have X* e ?f and s : X* <g> X — ► i and r) : i — ► X ® X* 
inducing isomorphisms 

n(X* ®Y,Z) =H(Y,X ® Z) and (5.12) 

ft(Y ®X,Z) ^7f(V,Z®X*). (5.13) 
So X Z = acts MS M left internal horn for % and 

(X,Y)=X*®Y (5.14) 

acts as a left internal cohom. Notice that 

x (Z® Y) = Z® Y ®X* = Z® X Y and (5.15) 

(X,Y ® Z) ^ X* ®Y ® Z ^ (X,Y) ® Z. (5.16) 

Suppose A is a right Tf-actegory; that is, A is a V-category equipped with a 
V-functor 

*:A®U^A (5.17) 

and V-natural isomorphisms 

{A*X)*Y = A*{X®Y) and (5.18) 

A*I^A (5.19) 
satisfying the obvious coherence conditions. Suppose further that each V-functor 

A*-:U — >A (5.20) 

has a left adjoint 

(A, -) : A — y H. (5.21) 
It follows that we have a V-functor 

(-,-) :A op ®A^n (5.22) 

and a V-natural isomorphism 

H((A, B),Z)Si A(B, A*Z). (5.23) 

To encapsulate: A op is a tensored if op -category. Observe that we have a canon- 
ical isomorphism 

(A, B * Z) = (A, B) ® Z. (5.24) 
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For, we have the natural isomorphisms 

H((A, B*Z) ,X) = A(B *Z,A*X) = A(B, (A* X) * Z*) 

A(B, A* (X ® Z*)) = H((A, B) , X <g> Z*) S B) ®Z,X). 

There are also canonical morphisms 

e:{A,B) — >I and (5.25) 

d:B — >A*(A,B) (5.26) 

corresponding respectively under isomorphism (|5.23|) to A = A * / and 1 : 
(A,B) — ► (A,B). Finally, we come to our example of a left V-flock. The 
V-category is A and the V-functor Q : A® A op ® A — > A of (|5TT]) is 

Q(A-B,C) = A* (B,C). (5.27) 

The isomorphism of (|5.2p is derived from (J5.24p as 

Q(Q(A, B, C), D, E) = A*(B, C)*(D, E) = A*(B, C * (D, E)) £ Q(A, B, Q(C, D, E)). 

(5.28) 

The natural transformations a and /3 of (|5 . 3[) and (|5 .4[) are 



Q(AB,5) = 4*(B,B)^4*/~il and 
B^A*(A,B}= Q(A, A, B). 



(5.29) 
(5.30) 



In this case the Kleisli V-category K, of (J5.9P is given by the V-functor (— , — ) of 
(|5.22p . Notice that K, is closed under binary tensoring in TL since, by (|5.24p . we 
have 

(A,B)®(C,D) = {A,B*(C,D)}. 
However, JC may not contain the / of %. 

Definition 5 Suppose F : A — > X is a V-functor between V- flocks A and X. 
We call F fiockular when it is equipped with a V-natural family consisting of 
maps 

Pa,b,c ■■ Q(FA, FB, FC) -y FQ(A,B,C) 

such that 



Q(FQ(A, B, C), FD, FE) — 
Q(Q(FA, FB, FC), FD, FE) 
Q(FA,FB,Q(FC, FD, FE)) 



Q(i,i,p) 



FQ(Q(A, B, C), D, E) 

F<j> 

Y 

FQ{A,B,Q{C,D,E)) 

A 

P 

Q{FA, FB, FQ{C, D, E)) 
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FQ(A, B, B) 



Q(FA, FB, FB) 





(5.31) 



ex 



FA 



Q{FA, FA, FB) 





^FQ(A,A,B) 



(5.32) 



FB 



Ff3 



(where we have suppressed the subscripts of p) commute. We call F strong 
flockular when each pa,b,c is invertible. 

6 Herd comodules 

Let A be a herd in V in the sense of Section [5] In the first instance, A is 
a comonoid. Write Cvn. r fA for the V-category of right A-comodules whose 
underlying objects in V have duals. Write V/ for the full subcategory of V 
consisting of the objects with duals. We shall show that Cm r jA is a V-flock in 
the sense of Section [5] and that the forgetful V-functor U : Cm r fA — > Vf is 
strong flockular. 

The flock structure on Vf is Q(L, M, N) = L (g> M* ® N which is a special 
case of Example |3] with A = H = Vf. We wish to lift this flock structure on 
Vf to Cm r fA. So, assuming L, M and N are right A-comodules with duals in 
V, we need to provide a right A-comodule structure on L eg) M* (g> N. This is 
defined as the composite 

L®M*®N L®M*®M®M*®N >■ L®A®M*®M®A® 



M* ®N ®A 



*• L® A® A® M* ® N ® A 



C145236 
>■ 



L®M*®N®A®A®A 



In terms of strings we can write this as 




(6.2) 
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Theorem 8 For all right A-comodules L, M and N with duals in V , the com- 
posite i6.1\) renders Q{L, M, N) — L ® M* ® N a right A-comodule such that 
the canonical morphisms 

4> : Q(Q(L, M, N),R, S) -> Q(L, M, Q(N, R, S)), 
a : Q(L, M, M) -> L and ^ : M -> Q(L, L, M) 

in V are right A-comodule morphisms. Further, Cm r jA is a flock such that the 
forgetful functor U : Cm r yA — > V/ is strong flockular. 

Proof. The main coaction axiom for the composite (|6.ip follows by using a 
duality ("snake") identity for M* H M, the coaction axioms for L, M and N, 
and that q is a comonoid morphism. 




The fact that <f>, a and /3 are right comodule morphisms follow from duality 
identities, comonoid axioms, and equations ()3.2[) , (|3.3[) and (|3.4|) . 

The calculation for is straight forward 
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The one for a is 




and the one for j3 is 




Since the forgetful functor Gm r fA — !> V/ is faithful, the flock axioms hold in 
Cm r jA because they do in V/, it follows that Crn^A is a flock. Clearly also 
the V-functor U : Cm r fA — > V/ is strong flockular. ^ 
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7 Tannaka duality for flocks and herds 

Given a strong flockular V- functor F : A — 5- V/, we show that, when the coend 



E = End v F = / (FA)* <g> FA, 



(7.1) 



exists in V, it is a herd in V. To simplify notation, let us put eX = X* eg) X for 
X e V so that, for A G A, we have a coprojection 

copr^ : eFA — > E . 

It is well known that E is a comonoid (see |17j for example). The comulti- 
plication 5 : E — > E <E) E is defined by commutativity of 



eFA >■ eFA <g> eFA 



(7.2) 



COpVA 



E 



copr A®copr a 

-^E®E 



The counit e : F — » / restricts along the coprojection copr^ : eFA — > E to yield 
the counit for the duality FA* H FA. 
We have the following isomorphisms 



E 



®3 



eFA 

A,B,C 



C 



eFB® J eFC 
eFA (g> eFF ® eFC 



A,B,C 



((FA) <g> (FB)* <g> FC)* ® FA (g> (FB)* <g> FC 



A,B,C 



Q(FA, FF, FC)* <g> Q(FA, FB, FC) 



(FQ(A,F,C))*®FQ(A,F,C) 



A,B,C 



eFQ(A, B, C) 



compatible with the coprojections. The morphism q : E®E®E — » Fis defined 
by commutativity of 



eFQ(A, F, C) , E» 



(7.3) 




Theorem 9 For any strong flockular V -functor F : A — > Vf, the coend i7.1\) . 
and diagrams h7.2\) and i7.3\) . define a herd EinV. 
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Proof Once again we proceed by strings. As usual, morphisms in string dia- 
grams are depicted as nodes shown as circles with the morphism's name written 
inside. However, coprojections coprA ■ eA — > E are labeled as A. We define the 
comonoid multiplication by 





and the counit by 




FA* 



FA 



The q for the herd structure is 




FA* FA FB* FB FC* FC 




There are also the a and (3 where, for example 



x* x 
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FA 



From now on we will drop the labels on the strings and take them to be under- 
stood. 
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By Definition[T]we require q to be a comonoid morphism. We proceed as follows: 
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23 
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The one for comultiplying on the right is: 
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8 Appendix: Invertible Fusion Implies Antipode. 

For completeness we provide a proof shown to us by Micah Blake McCurdy. This 
proof applies in any braided monoidal category. The result for Hopf algebras is 
classical. 

Proposition 10 A bimonoid H is a Hopf monoid if and only if the fusion 
morphism VS. 22\) is invertible. 

Proof If H has an antipode v : H — » H denoted by a black node with one 
input and one output, define v by 



so that 



vv — 



X 















— 1^4®2 






























= 1^02 






fit 











is invertible. 
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Conversely, (M.B. McCurdy) suppose v has an inverse v denoted by a black 
node with two inputs and two outputs. Define v by 



- -x. 



We shall use 



(<) 



(«) 



A > 



1®<5 



(m) yl® 2 9- yl®3 



~01 



(w) A® 2 — ^ A® 2 



which follow from the more obvious 
(i)' = u(a»® 1) 



(m)' 5 = v(r?®l) 



(m)' (1 ® 5)u = (v ® 1)(1 ® 5) 

which as strings are 



(iv)' = (1 ® e)w 



(»)' 



(tit)' 



2<S 



Now 




so that v is an antipode. 
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